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Fig 2 



(54) Verfahren und Routing-System zur dynamischen Verkehrslenkung in einem 
Kommunlkationsnetz 

(57) Die dynamische Leitweglenkung eines Kommu- 
nikationsnetzes soli sich an die jeweilige im Netz vorlie- 
gende Verkehrslast so anpassen, da3 der 
Netzdurchsatz optimiert wird. 

Die erfindungsgemaBe Leitweglenkung lost diese 
Problem durch einen Wegefacher zur Aufnahme von 
Alternativwegen fur den Ubertaufverkehr, wobei ein bis- 
her Im Wegefacher enthaltenerr Alternativweg ersatzlos 
aus dem Wegefacher entfernt wird, sobald festgestellt 
wird, da3 er nicht mehr verfugbar ist. 
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Beschreibung 

Die Erfindung betrifft ein Verfahren und ein Routing- 
System zur dynamischen Verkehrslenkung in einem 
Kommunikationsnetz 

Nichthierarchisch organisierte, leitungsvermittelnde 
Kommunikationsnetze benotigen eine dynamische Leit- 
weglenkung (dynamic routing), die sich an die jeweilige 
im Netz vorliegende Verkehrslast so anpaBt, da3 der 
Netzdurchsatz optimiert wird. Dabei mussen insbeson- 
dere auch Schieflastsituationen durch die Leitweglen- 
kung entschSrft werden. 

So wie bei der konventionellen Leitweglenkung in 
hierarchischen Netzen wird auch bei einer dynamischen 
Leitweglenkung erst versucht, Verbindungen Ciber einen 
Oder mehrere Planwege, die zumeist Direktwege sind. 
aufzubauen. 1st dies nicht moglich, weil z.B. alle Verbin- 
dungsleitungsbundel des Direktwege's vollst^ndig beiegt 
sind, wird der Uberlaufverkehr Alternativwegen zuge- 
wiesen. 

In der Auswahl der Alternativwege liegt der prinzipi- 
elle Unterschied zwischen dynamischer und konventio- 
neller Leitweglenkung. Bei der konventionellen 
Leitweglenkung werden administrativ festgelegte Alter- 
nativwege in starrer Reihenfolge nach einer unbelegten 
Lettung bzw. einem unbelegten Kanal abgesucht ("fixed 
alternate routing"). Dadurch kann die Leitweglenkung 
nur sehr ungenugend auf nicht geplante. auBergewohn- 
liche Lastsituationen reagieren. 

Bei der dynamischen Leitweglenkung wird entste- 
hender Uberlaufverkehr einem oder mehreren aktiven 
Alternativwegen zugewiesen. Dieser aktive Alternativ- 
weg bzw. diese aktiven Alternativwege sind nicht fest, 
sondern werden entsprechend dem jeweiligen Verfahren 
zur dynamischen Leitweglenkung ausgewahit oder 
sogar bei jedem Call neu bestimmt. Die Vorteile der 
dynamischen Leitweglenkung liegen in Robustheit und 
Flexibilitat gegenuber Schieflastsituationen im Netz, die 
z.B. durch zeitlich schwankende Lasten (raumlich 
begrenztes starkes Verkehrsaufkommen z.B. bei Kata- 
strophen) und Netzdegradierung (Verbindungsleitungs- 
bundelausfalle, Ausfalle von Vermittlungseinheiten) 
entstehen konnen. Au3erdem konnen Unsicherheiten 
bei der Netzplanung besser kompensiert werden. 

Aus der europaischen Patentschrift EP - B1 0 229 
494 ist ein dezentrales Verfahren zur dynamischen Leit- 
weglenkung bekannt, das einem Alternativweg solange 
Uberlaufverkehr zuweist, bis dieser nicht mehr verfugbar 
ist, d-h. bis entweder der Erst-Link des Alternativwegs 
beiegt ist, oder der Ursprungsknoten eine Auslosungs- 
meldung wegen Blockierung von einem Transitknoten 
erhalt. In diesem Fall wird der bisherige Alternativweg 
zyWisch oder (pseudo-) zufallig durch einen anderen 
Alternativweg ersetzt. In einer anderen Auspr^gung des 
Verfahrens wird der Uberlaufverkehr auf eine Gruppe 
von mehreren Alternativwegen verteilt und ein Alterna- 
tivweg im Falle eines Nichtverfugbarwerdens durch 
einen anderen Alternativweg ersetzt. 



Das genannte Verfahren hat den Nachteil, daB auch 
hochbelastete Alternativwege immer wieder Uberlauf- 
verkehr erhalten, selbst wenn noch niedrig belastete 
Alternativwege zur Verfugung stehen wurden und der 

5 entstehende Uberlaufverkehr nicht alien wenig belaste- 
ten Wegen gleichmaBig angeboten wird. 

Der Erfindung liegt die Aufgabe zugrunde, den 
Uberlaufverkehr gleichmaBig auf moglichst niedrigbela- 
stete Alternativwege zu verteilen. 

10 Diese Aufgabe wird durch die Merkmale des 
Anspruchs 1 bzw. des Anspruchs 9 gelost. 

Durch das Nichtersetzen eines wegen Nichtverfug- 
barkeit aus dem Wegefacher herausgenommenen Alter- 
nativweges wird verhindert. daB hochbelastete 

15 Alternativwege zu fruh nach ihrem Ausscheiden bereits 
wieder fur den Uberlaufverkehr angeboten werden und 
damit wieder Verkehr erhalten, obwohl noch niedrig 
belastete Alternativwege zur Verfugung stehen wurden. 
Des weiteren ist das erfindungsgemaBe Verfahren 

20 weniger zeitaufwendig. da nach einem Feststellen der 
Nichtverfugbarkeit eines Alter nativweges nicht jedes 
Mai ein Ersatz-Alternativweg bestimmt werden muB. 

In einer Ausgestaltung der Erfindung nach Anspruch 
3 besteht der Wegefacher der aktiven Alternativwege 

25 nach jeder (Re-) Initialisierung aus alien fur die 
Ursprungs-Ziel-Beziehung moglichen Alternativwegen. 
Die (Re-)!nitialisierung ist dadurch sehr wenig aufwen- 
dig. 

In einer weiteren Ausgestaltung der Erfindung nach 

30 Anspruch 4 besteht der Wegefacher der aktiven Alterna- 
tivwege nach jeder (Re-)lnittalisierung aus einer echten 
Untermenge der fur die Ursprungs-Ziel-Beziehung mog- 
lichen Alternativwege. Alternativwege. von denen a 
priori bekannt ist, daB sie momentan oder standig wenig 

35 freie Kapazitat besitzen, konnen damit bereits bei der 
Initialisierung des Verfahrens aus dem Wegefacher aus- 
geschlossen werden. 

Im folgenden wird ein Ausfuhrungsbeispiel des 
erfindungsgemaBen Verfahrens anhand FIG 1 naher 

40 erlautert- 

FIG 1 zeigt ein Diagramm eines kleinen vollver- 
maschten Netzwerks mit funf Netz-Vermitttungsknoten 
und den entsprechenden Kapazitaten der Wegab- 
schnitte(Links) zwischen den Netzknoten, wobei ein Link 

45 mindestens ein Verbindungsleitungsbundel umfaBt. 

Es werde nun angenommen, daB der Vermittlungs- 
knoten 1 einen Call fur Vermittlungsknoten 2 hat. aber 
die direkte Route zwischen den beiden Vermittlungskno- 
ten nicht verfugbar ist. 

50 Weiter werde angenommen, daB der initiale Wege- 
facher. d.h. der F^cherder aktiven Alternativwege nach 
seiner erstmaligen Initialisierung oder nach einer Rein- 
itialisierung, aus alien fur die Ursprungs-Ziel-Beziehung 
moglichen Zweilink- Alternativwegen besteht. Unter die- 

55 ser Voraussetzung umfaBt der Wegefacher der Alterna- 
tivwege fur die Ursprungs-Ziel-Beziehung zwischen 
Vermittlungsknoten 1 und Vermittlungsknoten 2 drei 
Alternativwege, nSmlich die Zweilink- Alternativwege 
uber die Vermittlungsknoten 3, 4 und 5. 
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Es werde weiterhin davon ausgegangen. daB der 
uberlaufende Verkehr vom Routing-System zyklisch auf 
diese aktiven Alternativwege gleichmaBig verteilt wird 
und zwar in der Reihenfolge Transitknoten 3, 4 und 5. 

Unter den genannten Voraussetzungen uberpruft 5 
das Routing-System am Vermittlungsknoten 1 zunachst. 
Ob der aktive Ajternativweg uber Transitknoten 3 verfug- 
bar ist, d.h. ob er belegbare freie Leitungen bzw. Kanaie 
aufweist (im folgenden wird nur von "KanSlen" gespro- 
chen). 10 

Um dies uberprufen zu kOnnen. speichert das Rou- 
ting-System in Vermittlungsknoten 1 die Kapazitat des 
Links zwischen Vermittlungsknoten 1 und 3, namlich 1 25 
Kanaie und den fur diesen Link zugehdrigen Trunk- 
Reservation -Parameter, der hier betspielsweise 10 sei. is 
Das Routing-System speichert daruber hinaus die 
Anzahl der momentan benutzten Kanale. Der Link zwi- 
schen Vermittlungsknoten 1 und 3 ist aus der Sicht des 
Routing-System dann fur Uberlaufverkehr verfugbar, 
wenn die Summe der benutzten Kanale und des Trunk- 20 
Reservation-Parameters kleiner als 125 ist (Die Trunk- 
reservterung garantiert die Stabilitat eines Routing-Ver- 
fahrens im Hochlastbereich). 

Ist der erste Link verfugbar, so baut der Vermitt- 
lungsknoten 1 die Verbindung zunachst bis zum Vermitt- 25 
lungsknoten 3 auf. Das Routing-System des 
Vermittlungsknotens 3 pruft dann vor der Weiterfuhrung 
des Verbindungsaufbaus zumZlel-Vermittlungsknoten 2 
die Verfugbarkeit des zweiten Links, indem es uberpruft, 
ob die Summe von belegte Kanale plus Trunk-Reserva- 30 
tion-Parameter Weiner als die Kapazitat des zweiten 
Links ist (Das Routing-System des Vermittlungsknotens 
3 kennt hierzu die Kapazitat des Links zwischen Vermitt- 
lungsknoten 3 und 2, namlich 125 Kanale, sowie den 
Trunk- Reservation Parameter dieses Links, namlich 10 35 
Kanale und die Anzahl der momentan belegten Kanale 
dieses Links). 

Falls auch der zweite Link des genannten aktiven 
Alternativweges verfugbar ist. wird die Verbindung vom 
Transitknoten 3 zum Zielknoten 2 aufgebaut. 40 

Falls der Transitknotgen 3 feststellt. dafB der Link 
zum Zielknoten 2 nicht verfugbar ist. lost Transitknoten 
3 den Verbindungsabschnitt zum Ursprungsknoten 1 mit 
einer speziell gekennzeichneten Ruckwartsmeldung 
(crankback-Meldung) aus. Das Routing-System des 45 
Ursprungsknotens 1 entfernt daraufhin den Alternativ- 
weg uber Transitknoten 3 aus dem WegefScher fur Ziel- 
knoten '2. 

Im vorhergenannten Fall der erfolgreichen Vermitt- 
lung des Calls uber Transitknoten 3 wird beim nachsten so 
Call fur den Vermittlungsknoten 2 bei Nichtverfugbarkeit 
der direkten Route nochmals versucht, den Call uber den 
Transitknoten 3 zu lenken. Erst bei einem weiteren Call 
wird dann zyklisch gewechselt, d.h. der Call wird uber 
den nachsten aktiven Alternativweg gelenkt, d.h. den 55 
aktiven Alternativweg uber Transitknoten 4. Dadurch 
kdnnen kurzzeitige Autokorrelationen im Verkehrsange- 
bot auf dem zweiten Link genutzt werden. die die Wahr- 
scheinlichkeit erhdhen, daG unmittelbar nach einem 
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erfolgreichen Verbindungsaufbau eine weitere Verbin- 
dung auf dem gleichen Weg aufgebaut werden kann. 

Bei dem Ausfuhrungsbeispiel wird der vom Direkt- 
weg uberlaufende Verkehr also zyklisch umlaufend den 
aktiven Alternativwegen zugewiesen. Dabei erhait jeder 
der aktiven Alternativwege zwei aufeinander folgende. 
vom Direktweg uberlaufende Calls zugewiesen. 

Sobald das-Routing-System bei der Durchfuhrung 
des Routing-Verfahrens feststellt. da6 ein aktiver Alter- 
nativweg des Wegefachers nicht mehr verfugbar ist, wird 
dieser aus dem WegefScher entfernt. jedoch nicht durch 
einen anderen Alternativweg ersetzt (unter dem Entfer- 
nen des Alternativwegs aus dem Wegefacher kann auch 
verstanden werden, da3 der betroffene Alternativweg 
durch ein Kennzetchen als nicht verfugbar markiert 
wird). Durch das Nichtersetzen des entfernten Alterna- 
tivweges im Wegefacher wird vermieden, daB ein Alter- 
nativweg mit unter UmstSnden wenig freien Leitungen 
durch Ersetzen eines anderen nicht mehr verfugbar 
gewordenen Alternativwegs wieder in die Wegesequenz 
aufgenommen wird und somit Verkehr auf dem neu auf- 
genommenen Alternativweg verloren geht. 

Stent das Routing-System fest, daB es einen Call 
einem Alternativweg mit einem besetzten ersten Weg- 
abschnitt angeboten (zugewiesen) hat, wird der aktive 
Alternativweg gewechselt und der Call wird dem zyklisch 
nachsten aktiven Alternativweg angeboten. Ist auch hier 
der erste Wegabschnitt besetzt. wird der Alternativweg 
ein weiteres Mai getauscht. Insgesamt wird fur einen Call 
maximal eine vorgegebene Anzahl von aktiven Alterna- 
tivwegen auf verfugbare Kanale im ersten Wegabschnitt 
gepruft. bevor der Call zu Verlust geht. Ein Call, der bei 
verfugbarem ersten Wegeabschnitt auf einen nicht ver- 
fugbaren zweiten Wegeabschnitt trifft. geht bei dem Aus- 
fuhrungsbeispiel sofort zu Verlust (kein "Rerouting"). Die 
Erfindung kann jedoch auch mit "Rerouting" realisiert 
werden. 

Alternativwege mit wenig freien Kanalen werden 
durchschnittlich schnelter nicht verfugbar als Alternativ- 
wege mit viel freien Kanalen. Letztere bleiben aiso 
durchschnittlich langer im Wegefacher der aktiven Alter- 
nativwege und erhalten somit auch mehr Uberlaufver- 
kehr zugewiesen. 

Da der Uberlaufverkehr auf alle im Wegefacher ver- 
bliebenen aktiven Alternativwege verteilt wird, bleiben 
die Alternativwege linger verfugbar als bei einem Ver- 
fahren, das mit einer festen Anzahl von aktiven Alterna- 
tivwegen arbeitet. 

Erst wenn uberhaupt kein aktiver Alternativweg 
mehr existiert Oder eine vorgegebene Anzahl von aktiven 
Alternativwegen im Wegefacher unterschritten wird, 
reinitialisiertdas Routing-System den genannten Wege- 
facher. 

Durch das genannte Entfernen der nicht mehr ver- 
fugbaren aktiven Alternativwege aus dem Wegefacher 
werden die "schlechten" Alternativwege ausgesiebt. 
Dadurch gehen beim Verteilen des aufkommenden 
Uberlaufverkehrs auf alle im Wegefacher verbliebenen 
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Alternativwege insbesondere unter Schieflast-Situatto- 
nen im Netz nur sehr wenige Calls verloren, 

Inder Praxis ver&ndert sich die Lastsituation im Netz 
standig, -sodaf3 ein Routing-System mit einem WegefS- 
cher fester GroBe nur selten eine optimale Verteilung 5 
des Uberlaufverkehrs besitzen wird. Dagegen stellt das 
erfindungsgemaBe Routing-System die GroBe des 
WegefSchers schnell auf einen optimalen Wert ein und 
halt diesen relativ lange Zeit. 

Diese Wirkungsweise wird im folgenden anhartd von io 
FIG 2 nailer erl^utert. 

FIG 2 zeigt einen Ausschnitt aus einem vollver- 
maschten Kommunikationsnetz mit zehn Vermittlungs- 
knoten, wobei indem Ausschnitt der Ein-Link-Direktweg 
fur Verkehr vom Ursprungsknoten 1 zum Zielknoten 2 15 
dargestellt ist und alle Zwei-Link-Alternativwege dieser 
Ursprungs-Ziel-Beziehung uber die Transitknoten 3 bis 
10. 

Fur das Beispiel in FIG 2 wird ebenfaits wie bei FIG 

1 davon ausgegangen. daB als Alternativwege nur Zwei- 20 
Link-Wege in Frage kommen. 

Im in FIG 2 dargestellten Beispiel sei angenommen, 
daB zwischen den Vermittlungsknoten 1 bis 4 (Netzbe- 
reich A) fur einige Zeit ein auBerplanmaBiges. stark 
erhohtes Verkehrsangebot herrsche, wahrend zwischen 25 
den Vermittlungsknoten 5 bis 10 (Netzbereich B) und 
zwischen den Vermittlungsknoten von Bereich A und 
Bereich B ein normales, planmaBiges Verkehrsangebot 
vorliegt. Durch das Starke Verkehrsangebot innerhalb 
von Bereich A werden die gestrichelt eingezeichneten 30 
Links (aufgrund der Trunk- Reservierung) fast aus- 
schlieBlich mit Direktwegverkehr belegt. Dadurch wei- 
sen die Alternativwege uber Transitknoten 3 und 4 eIne 
hohe Blockierungswahrscheinlichkeit ftir den Ubertauf- 
verkehr (z.B. 99 %) auf, wahrend die sechs Alternativ- 35 
wage, die uber die Transitknoten 5 bis 10 fuhren (in FIG 

2 durchgezogen eingezeichnet) insgesamt eine sehr 
geringe Blockierungswahrscheinlichkeit (z.B. 0.01 %) 
haben. 

Es wird nun wieder davon ausgegangen, daB der 40 
Wegefacher fur den Verkehr von Vermittlungsknoten 1 
zum Vermittlungsknoten 2 des dargestellten Beispiels 
mitdem vollen Wegefacher initialisiert wird. d.h. mit den 
in FIG 2 dargestellten acht Alter nativweg en. Diesen 
Alternativwegen wird der vom Direktweg (1-2) uberlau- 45 
fende Verkehr bzw. die uberlaufenden Calls angeboten. 
Da die Blockierungswahrscheinlichkeit auf den Alterna- 
tivwegen uber Transitknoten 3 und 4 wesentlich hoher 
ist, als auf den Alternativwegen uber Transitknoten 5 bis 
10, werden die beiden hochbelasteten Alternativwege 50 
bald ausdem Wegefacher entfernt. (Bei den oben ange- 
nommenen Blockierungswahrscheinlichkeiten wird ein 
hochbelasteter Alternativweg in 99 von 100 Fallen nach 
dem ersten zugeteiiten Call entfernt, wahrend dies bei 
einerh der sechs niedrig belasteten Alternativwege nur 55 
in einem von 10 000 Fallen passiert). 

Nachdem sich der Wegefacher gem§B der genann- 
ten Wirkungsweise auf die niedrig belasteten Alternativ- 
wege reduziert hat. wird der aufkommende 



Uberlaufverkehr nur noch auf die sechs niedrig belaste- 
ten Alternativwege nach einem bestimmten Auswahl- 
schema (zufallsgesteuert oder pseudozufallsgesteuert 
Oder zyklisch umlaufend) gleichmaBig verteilt. Der 
Anstieg der Blockierungswahrscheinlichkeit durch den 
zugeteiiten Uberlaufverkehr auf den Alternativwegen 
wird also minimiert. 

Der Wegefacher reduziert sich also sehr schnell auf 
die optimale GroBe und verWeinert sich dann nur noch 
langsam. 

VerSndert sich die im Beispiel betrachtete Netzlast 
dahingehend. daB ein bisher niedrig belasteter Alterna- 
tivweg hoch belastet wird, wird dieser bald aus dem 
Wegefacher entfernt. Wird umgekehrt ein bisher hoch- 
belasteter Alternativweg zu einem niedrig belasteten 
Alternativweg. stellt sich nach der n^chsten Reinitialisie- 
rung der Wegefacher schnell wieder auf die neue opti- 
male GroBe ein. 

Im Gegensatz dazu kann sich bei Verfahren, die mit 
Wegefachern fester GroBe arbeiten, die GroBe der 
Facher nicht an die sich verandernden Verkehrsschief- 
lasten im Netz anpassen. Dadurch enthalt ein Wegefa- 
cher fester GroBe oft entweder hochbelastete 
Alternativwege oder nicht alle niedrig belasteten Alter- 
nativwege. Im ersten Fall geht Verkehr auf den hochbe- 
lasteten Alternativwegen verloren. Im zweiten Fall wird 
der aufkommende Uberlaufverkehr ungleichmaBig auf 
die niedrig belasteten Wege verteilt, so daB wiederum 
mehr Verkehr als beim erfindungsgemaBen Verfahren 
verlorengeht. 

Wird der Wegefacher einer Ursprungs-Ziel-Bezie- 
hung nur dann reinitialisiert, wenn die Zahl der in ihm 
enthaltenen Alternativwege eine vorgegebene Anzahl 
unterschreitet, so kann die Zeitkonstante des durch das 
Nichtersetzen eines aus dem Wegefacher entfernten 
Alternativweges erzielten Siebvorgangs bei geringem 
Oberlaufverkehr recht lang werden. Durch eine zusatz- 
lich rein zeitlich bedingte Reinitialisierung (Ablauf einer 
bestimmten Zeitspanne. z.B. 10-15 Min., seit der letzten 
Realisierung oder periodische Reinitialisierung, ange- 
stoBen durch ein netzzentralen Verkehrsmanagement- 
System unter Berucksichtigung der aktuellen Lastsitua- 
tion im Netz) kann die Moglichkeit fur eine derartig lange 
Zeitkonstante vermieden und somit erreicht werden. daB 
Alternativwege, die aus dem Wegefacher gefallen sind, 
aber inzwischen durch Veranderung der Netzlast wieder 
freie Kapazitat besitzen, friiher wieder in den Wegefa- 
cher aufgenommen werden. 

Des weiteren ist es auch moglich, daB das genannte 
netzzentrale Verkehrsmanagement-System nach dem 
Erkennen einer Schieflastsituation im Netz eine Reinitia- 
lisierung der Wegefacher aperiodisch anstoBt. 

SchlieBlich kann auch der Netzbetreiber eine aperi- 
odische Reinitialisierung anstoBen. 

Patentanspruche 

1. Verfahren zur dynamischen Verkehrslenkung in 
einem Kommunikationsnetz. demgemSB 
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3. 



5. 



a) Calls zwischen einem Ursprungs-Vermitt- 
lungsknoten und einem Ziel-Vermittlungskno- 
ten zunachst einem Oder mehreren 
bevorzugten Wegen (Planwegen) angeboten 
werden. 

b) fur den Fall. daR keiner der Planwege verfug- 
bar ist. Calls Alternativwegen. die in einem 
Wegefacher enthalten sind, nach einem 
bestimmten Auswahlschema angeboten wer- 
den, 

c) ein bisher im Wegefacher enthaltener Alter- 
nativweg aus dem Wegefacher entfernt wird. 
sobald festgestellt wird, da6 er nicht mehr ver- 
fugbar ist, 

d) der aus dem Wegefacher entfernte Alterna- 
tivweg nicht ersetzt wird, 

e) der Wegefacher periodisch, d.h. nach 
bestimmten Zeitabstanden, und/oder aperi- 
odisch. d.h. nach Eintreten wenigstens eines 
Ereignisses Oder aufgrund eines Kommandos 
von einem netzzentralen Verkehrsmanage- 
ment-System oder dem Netzbetreiber reinitiali- 
siert wird. 

Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet, 

daR als Ereignis nachdessen Eintreten reinitialisiert 
wird das Unterschreiten der in dem Wegefacher ent- 
haltenen Zahl von Alternativwegen unter eine 
bestimmte Anzahl oder das Ablaufen einer bestimm- 
ten Zeitspanne seit der letzten Reinitialisierung in 
Frage kommt. 

Verfahren nach Anspruch 1 oder 2. 
dadurch gekennzeichnet, 

daB dem Wegefacher bei einer Initialisierung bzw. 
Reinitialisierung alle moglichen Alternativwege 
zugeordnet werden. 

Verfahren nach Anspruch 1 oder 2. 
dadurch gekennzeichnet 

daf3 dem Wegefacher bei einer Initialisierung bzw. 
Reinitialisierung eine Untermenge der moglichen 
Alternativwege zugeordnet wird, die nach dem Kri- 
terium der Verkehrsbelastung oder der freien Kapa- 
zitat der Alternativwege von dem Ursprungs- 
Vermittlungsknoten oder einem netzzentralen Ver- 
kehrsmariagement-System ermittelt wird. 

Verfahren nach einem der Anspruche 1 bis 4, 
dadurch gekennzeichnet, 

daB ein Call nur einem einzigen Alternativweg ange- 
boten wird. bevor er wegen dessen Nlchtverfugbar- 
keit ausgelost wird. 

Verfahren nach einem der Anspruche 1 bis 4, 
dadurch gekennzeichnet, 

daB ein Call mehreren Alternativwegen angeboten 
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wird, bevor er wegen deren Nichtverfugbarkeit aus- 
gelost wird. 

7. Verfahren nach einem der Anspruche 1 bis 6. 
dadurch gekennzeichnet, 

da B das genannte bestimmte Auswahlschema darin 
besteht, daB die Alternativwege aus dem Wegefa- 
cher zufallsgesteuert oder pseudozufallsgesteuert 
Oder zyWisch umlaufend ausgewahit werden. 

8. Verfahren nach einem der Anspruche 1 bis 7, - 
dadurch gekennzeichnet, 

daB jedem aus dem Wegefacher fur den Uberlauf- 
verkehr ausgewahlten Alternativweg eine vorgege- 
bene Anzahl von uberlaufenden Calls angeboten 
wird, bevor zu dem nach dem Auswahlschema 
nachsten Alternativweg ubergegangen wird. 

9. Routing-System zur dynamischen Verkehrslenkung 
in einem Vermittlungsknotenprozessor eines Kom- 
munikationsnetzes, das derart ausgestaltet ist. daB 
es 

a) Calls zwischen einem Ursprungs-Vermitt- 
lungsknoten und einem Ziel-Vermittlungskno- 
ten zunachst einem oder mehreren 
bevorzugten Wegen(Planwegen) anbietet, 

b) fur den Fall, daB keiner der Planwege verfug- 
bar ist. Calls Alternativwegen, die in einem 
Wegefacher enthalten sind, nach einem 
bestimmten Auswahlschema anbietet, 

c) einen bisher im Wegefacher enthaltenen 
Alternativweg aus dem genannten Wegefacher 
entfernt, sobald es feststellt, daB er nicht mehr 
verfugbar ist, 

d) den aus dem Wegefacher entfernten Alterna- 
tivweg nicht ersetzt. 

e) den Wegefacher periodisch. d.h. nach 
bestimmten Zeitabstanden, und/oder aperi- 
odisch. d.h. nach Eintreten wenigstens eines 
Ereignisses oder aufgrund eines Kommandos 
von einem netzzentralen Verkehrsmanage- 
ment-System oder dem Netzbetreiber reinitiali- 
siert. 

10. Routing-System nach Anspruch 9, 
dadurch gekennzeichnet, 

daB als Ereignis nach dessen Eintreten das Rou- 
ting-System den Wegefacher reinitialisiert das 
Unterschreiten der in dem Wegefacher enthaltenen 
Zahl von Alternativwegen unter eine bestimmte 
Anzahl Oder das Ablaufen einer bestimmten Zeit- 
spanne seit der letzten Reinitialisierung in Frage 
kommt. 

1 1 . Routing-System nach Anspruch 9 Oder 10. 
dadurch gekennzeichnet, 

daB es dem Wegefacher bei einer Initialisierung 
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bzw. Reinitialisierung allemoglichen Alternativwege 
zuordnet. 

12. Routing-System nach Anspruch 9 Oder 10, 



da6 es dem Wegefacher bei einer Initialisierung bzw 
Reinitialisierung eine Untermenge-der moglichen 
Alternativwege zuordnet, die nach dem Kriterium 
der Verkehrsbelastung oder der freien Kapazitat der 
Alternativwege von dem Routing-System selbst -^o 
Oder einem netzzentralen Verkehrsmanagement- 
System ermittelt wird. 

13. Routing-System nach einem der Anspruche 9 bis 

12, ^5 
dadurch gekennzeichnet, 

da6 es einen Call einem einzigen Alternativweg 
anbietet, bevor er bei dessen Nichtverfugbarkeit 
ausgelost wird. 

20 

14. Routing-System nach einem der Anspruche 9 bis 
12. 

dadurch gekennzeichnet, 

da3 es einen Call mehreren Alternativwegen anbie- 
tet, bevor er bei deren Nichtverfugbarkeit ausgelost 25 
wird. 

15. Routing-System nach einem der Anspruche 9 bis 
14. 

dadurch gekennzeichnet, 30 

das genannte bestimmte Auswahlschema darin 
besteht, daf3 die Alternativwege aus dem Wegefa- 
cher zufallsgesteuert Oder pseudozufallsgesteuert 
Oder zyklisch umlaufend ausgewahit werden. 

35 

16. Routing-System nach einem der Anspruche 9 bis 
15. 

dadurch gekennzeichnet, 

daf3 es jedem aus dem Wegefacher fur den Uber- 
taufverkehr ausgewahlten Alternativweg eine vorge- 40 
gebene Anzahl von uberlaufenden Calls anbietet, 
bevor es den nach dem Auswahlschema nachsten 
Alternativweg anbietet. 



dadurch gekennzeichnet, 
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